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^ Tropical oriented matroids were defined by Ardila and Develin in 2007 in 

Q analogy to (classical) oriented matroids. In this paper we present one tropical 

analogue for the Topological Representation Theorem. 

'NT 

Q 1 Introduction 

u 

• Oriented matroids abstract the combinatorial properties of arrangements of real hyper- 

planes and are ubiquitous in combinatorics. In fact, an arrangement of n (oriented) real 
hyperplanes in induces a regular cell decomposition of M"^. Then the covectors of the 
, associated oriented matroid encode the position of the points of M'^ (respectively, the cells 

in the subdivision) relative to the each of the hyperplanes in the arrangement. It turns 
out though that there are oriented matroids which cannot be realised by any arrange- 
ment of hyperplanes. The famous Topological Representation Theorem by Folkman and 
Lawrence |FL78] (see also fB LS+99] ), however, states that every oriented matroid can 
be realised as an arrangement of PL-pseudohyperplanes. 

In this paper, we will study a tropical analogue of oriented matroids. 



® ■.M.-KM.^M.:a®b:= min{a, 6} and (g):MxM-^M:a(g)6:=a + 6 



Tropical geometry is the algebraic geometry over the tropical semiring (M := R U 
^ {oo}, ©, (g)), where 

> 

X 

are the tropical addition and multiplication. A tropical hyperplane is the vanishing 
locus of a linear tropical polynomial, i.e., the set of points x where the minimum p{x) = 
0(aj (8) Xi) is attained at least twice. 

Tropical geometry can be seen as a piecewise linear image of classical algebraic geome- 
try and has in the past years received attention since there are often strong relationships 
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(a) A (regular) mixed 
subdivision of 2A'^. 




(b) The Poincare dual 

offMl 




(c) An arrangement of 
tropical hyperplanes. 



Figure 1: The correspondence between mixed subdivisions and tropical pseudohyper- 
plane arrangements. 



between classical problems and their tropical analogues, see e.g. AB07; AK06; DS04 



Mik06 



Moreover, tropical geometry has far reaching connections to other objects of discrete 
geometry: By Develin and Sturmfels DS04 regular subdivisions of A"^^ x A"^"^ are dual 
to arrangements of n tropical hyperplanes in T*^"^. See Figure [l] for an illustration. By 
the Cayley Trick {cf. Huber, Rambau and Santos HRSOO ) subdivisions of A"^^ x A'^^^ 
are in bijection with mixed subdivisions of nA'^~^. 

Here we will take a more combinatorial point of view and study the relationship of 
arrangements of tropical hyperplanes and mixed subdivisions of nA'^^^ : Combinatorially, 
a tropical hyperplane in T"'^^ is just the (codimension-l-skeleton of the) polar fan of the 
(d— l)-dimensional simplex A*^"^. For a (d — 2)-dimensional tropical hyperplane H the 
d connected components of TP''"^ \ H are called the (open) sectors of H - they form 
the analogues to the sides +/— of the classical oriented hyperplanes. 

As in the classical situation, an arrangement of n tropical hyperplanes in T'^^^ induces 
a cell decomposition of T'^~^ and each cell can be assigned a type or tropical covector 
that describes its position relative to each of the tropical hyperplanes. To be precise, the 
point p is assigned the type A = {Ai, . . . ,An) where Ai C [d] denotes the set of closed 
sectors of the i-th tropical hyperplane in which p is contained. See Figure 1(c) for an 
illustration in dimension 2. 



By [AD09 Theorem 6.3], the types of a tropical oriented matroid with parameters 
(n, cZ) yield a subdivision of A""^ x A*^"^. They also conjecture this to be a bijection, 
i.e., they conjecture that the types of the cells in any mixed subdivision of nA'^"^ 
the types of a tropical oriented matroid with parameters {n,d). 

In Oh and Yoo OYll the conjecture is proven for fine mixed subdivisions; in [HI 2b 



are 



we generalise this result to all mixed subdivisions of nA 

In this paper we introduce arrangements of tropical pseudohyperplanes (see Definition 



4.3) and prove one tropical analogue to the Topological Representation Theorem for 



(classical) oriented matroids FL78 . 
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A tropical pseudohyperplane is basically a set which is PL-homeomorphic to a tropical 



hyperplane (see also Definition 4.1). The challenging part is the definition of arrange- 
ments of such: We have to impose restrictions on the intersections of the pseudohyper- 
planes in the arrangement. In the classical framework, the intersections of the hyper- 
planes in the arrangement have to be homeomorphic to linear hyperplanes (of smaller 
dimension). In the tropical world, however, this approach is not feasible, since intersec- 
tions of tropical hyperplanes are no longer homeomorphic to tropical hyperplanes (but 
have a very complicated geometry). We choose a different approach instead. We employ 
the fact that the covectors of tropical oriented matroids define mixed subdivisions of 
j^^d-i g^^^ impose restrictions on the cell decomposition induced by the tropical pseu- 
dohyperplanes in the arrangement. We this definition we prove the main result of this 
paper: 



Theorem 1.1 (Topological Representation Theorem, cf. Theorem 4.4). Every tropical 



oriented matroid can be realised by an arrangement of tropical pseudohyperplanes. 

The paper is organised as follows: In Section [2] we briefly review the definition of trop- 
ical oriented matroids as given in |AD09 . Section [s] is dedicated to mixed subdivisions of 



dilated simplices. In particular, we prove some results strengthening the close relation- 
ship to tropical oriented matroids that are, to the best of our knowledge, not yet in the 
literature. Moreover, we show that a mixed subdivision of reA"^"^ is uniquely determined 
by (the types of) its 0-cells (Proposition 3.8). In Section [4] we introduce tropical pseu- 



dohyperplane arrangements and prove a first version of the Topological Representation 
Theorem. Another version and a second (equivalent) definition of tropical pseudohyper- 



plane arrangements are given in H12b|. 



A joint extended abstract fH12a^ of this and fH12b| has been presented at FPSAC 
2012. Moreover, the results in this paper are also contained in [H12c . 



2 Tropical Oriented Matroids 

The following definitions are analogous to those in AD09| . 

Definition 2.1. For n,d > 1 an {n,d)-type is an n-tuple {Ai, . . . , An) of non-empty 
subsets of [d]. 

An (n, d)-type A can be represented as a subgraph Ka of the complete bipartite graph 
Kn^d- Denote the vertices of K^^d by A^i, . . . , Nn, Di, . . . , Dd- Then the edges of Ka are 
{{Ni,Dj}\jeA,}. 

For convenience we will write sets like {1,2,3} as 123 throughout this article. 
In particular, the types of points relative to an arrangement of n tropical hyperplanes 
of dimension d — 1 as described above are (n, d)-types. 

A refinement of an (n, d)-type A with respect to an ordered partition P = {Pi, . . . , Pk) 
of [d] is the {n,d)-type B = A\p where Bi = AiT] P^^i) and m{i) is the smallest index 
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where Ai D Pm{i) is non-empty for each i £ [n]. A refinement is total if all Bi are 
singletons. 

Given (n, d)-types A and B, the comparability graph ^ is a multigraph with node 
set [d]. For 1 < i < n there is an edge for every j G Ai,k G B^. This edge is undirected 
if j, k £ Ai n Bi and directed j ^ k otherwise. (We consider the comparability graph as 
a graph without loops.) Note that there may be several edges (with different directions) 
between two nodes. 

A directed path in the comparability graph is a sequence ei, 62, . . . , efc of incident edges 
at least one of which is directed and all directed edges of which are directed in the "right" 
(i.e., the same) direction. A directed cycle is a directed path whose starting and ending 
point agree. The graph is acyclic if it contains no directed cycle. 

Definition 2.2. A tropical oriented matroid M (with parameters {n,d)) is a collection 
of (n, d)-types which satisfies the following four axioms: 

• Boundary: For each j € [d], the type ■ ■ ■ ,j) is in M. 

• Comparability: The comparability graph ^ of any two types A,B £ M is 
acyclic. 

• Elimination: If we fix two types A,B £ M and a position j G [n], then there exists 
a type C in M with Cj = Aj U Bj and Ck £ {Ak, Bk,Ak U B^} for k £ [n]. 

• Surrounding: If j4 is a type in M, then any refinement of A is also in M. 
We call d =: rankM the rank and n the size of M. 



Example 2.3. By [AD09 Theorem 3.6] the set of types of an arrangement of n tropical 



hyperplanes in T is a tropical oriented matroid with parameters (n, d). 

We call tropical oriented matroids coming from an arrangement of tropical hyperplanes 



realisable. Recall that by Develin and Sturmfels DS04 realisable tropical oriented ma- 
troids are in bijection with regular mixed subdivisions of nA'^~^. 

The axiom system was built to capture the features of the set of types in tropical 
hyperplane arrangements and thus the axioms have geometric interpretations: 

The boundary axiom ensures that all tropical hyperplanes in the arrangement are 
embedded correctly into TP'^^^ = A"'^-'^. The surrounding axiom describes what the 
neighbourhood of a point of type A (or equivalently, the star of the cell A in the cell 
complex) looks like. The elimination axiom describes the intersection of a tropical 
line segment from ^ to i? with the j'-th tropical hyperplane. Finally, the comparability 
axiom ensures that we can declare a "direction from A to B" . Each position puts certain 
constraints on the direction vector, which may not contradict one another. 

Definition 2.4. The dimension of an (n, d)-type A is the number of connected compo- 
nents of Ka minus 1. A vertex is a type of dimension 0, an edge a type of dimension 1 
and a tope a type of full dimension d — 1, i.e., each tope is an n-tuple of singletons. 
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For two types A, B we write A ^ B Ai ^ Bi for each i £ [n]. Moreover, we define tlie 
intersection ACiB := (AiCiBi, . . . , A„n5„) and union AuB := (^lU^i, . . . ,^„U5„). 

A type A in a tropical oriented matroid M is bounded if all elements of [d] appear in 
A and unbounded otherwise. 

A realisable tropical oriented matroid is in general position if and only if the corre- 
sponding arrangement of tropical hyperplanes is so. Moreover, for a realisable tropical 
oriented matroid, the bounded types correspond to the bounded cells in the cell decom- 
position of T'^"^. 



Definition 2.5 {Cf. AD09, Propositions 4.7 and 4.8]). Let M be a tropical oriented 



matroid with parameters {n,d). 

1. For i £ [n] the deletion M\^i consisting of all (n — l,(i)-types which arise from 
types of M by deleting coordinate i is a tropical oriented matroid with parameters 
(n- 

2. For j G [d] the contraction M/j consisting of all types of M that do not contain j 
in any coordinate is a tropical oriented matroid with parameters {n,d — 1). 

3 Mixed Subdivisions 

Given two sets X, Y their Minkowski sum X + Y is given hy X -\- Y := {x + y \ x £ 
X,yeY}. 

Definition 3.1. Let Pi,...,Pk C M" be (full-dimensional) convex polytopes. Then a 
polytopal subdivision {Qi, . . . , Qs} of P := ^ Pi is a mixed subdivision if it satisfies the 
following conditions: 

k 

1. Each Qi is a Minkowski sum Qi = Yl where -Fjj is a face of Pj. 

j=i 

2. For i, j G [s] we have that Qi n Qj = (Fj^i n Fj^i) + ... + (Fi^k n Fj^k)- 

Note that this definition can easily be generalised for polytopes which are not full- 
dimensional. 

Let 5, 5' be mixed subdivisions of nA'^^^. Then we say that S' is a refinement of S 
if for every cell C G S' there is a cell C £ S such that C C C. This defines a partial 
order on the set of mixed subdivisions of nA'^~^. A mixed subdivision is fine if there is 



no mixed subdivision refining it. By Santos San05, Proposition 2.3] this is equivalent to 



the condition that for every cell B = ^Bi all the Bi lie in mutually independent affine 
subspaces (and this is satisfied if and only if diuiB = ^dimSj). 
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3.1 Mixed Subdivisions of nA"* ^ 

We are interested in the case of mixed subdivisions where Pi = A*^"^ for each i. Then 



= n/\'^~^ is a dilated simplex. By Ardila and Develin AD09, Theorem 6.3] the 
types of a tropical oriented matroid with parameters (n, d) yield a mixed subdivision 
of riA'^^^. A tropical oriented matroid is in general position if and only if its mixed 
subdivision is fine. 

If Q = Z]i=i-^«' where Fi C [d] is a cell in such a mixed subdivision then we call 
(Fi, F2, . . . , Ffc) its type and denote it by 7q. Note that this is an (n, d)-type as defined 



in Definition 2.1, Conversely, if we are given an (n,(i)-type A then this corresponds to 
a unique cell inside nA'^"^, which we denote by Ca- 

In general, we call a cell corresponding to an (re, d)-type, i.e., a Minkowski sum of re 
faces of A'^~^, a Minkowski cell. 

To avoid confusion with the vertices of tropical oriented matroids, we speak of the 
0-dimensional cells of a mixed subdivision as topes. 

We now establish some properties of mixed subdivisions of reA*^"^ - or more generally 
about (re, d)-types. Note that since we can describe the Minkowski cells in a mixed 
subdivision of reA*^"^ in terms of (re, (i)-types, we can transfer properties of tropical 
oriented matroids (such as the boundary, surrounding, comparability or elimination 
property) as defined in Section [2] to mixed subdivisions of re A° 



Lemma 3.2. Let A, B be two {n, d)-types with AC B. Then A is a refinement of B if 
and only if Qjj^ ^ is acyclic. 

Note that we do not assume that the types in this lemma are contained in a tropical 
oriented matroid. In particular, there is a tropical oriented matroid containing both A 
and B if and only if B acyclic. 

Proof. First assume that ^ is acyclic. Let G be the directed graph obtained from 
QJa,_b by contracting all undirected edges. This is well-defined and acyclic since G^a b 
is acyclic. We will label the vertices of G by the according subsets of [d]. Let P = 
(Pi, . . . , Pi) be a linear extension of the partial order on the vertices of G that is defined 
by the edges. This process is illustrated in Figure [2j We will now argue that B\p = A. 
Indeed by the definition of refinements, {B\p)i contains all elements of Bi which come 
first in P. Since Ai C Bi, in G^ab every element of Ai has an outgoing edge to each 
element of B^ — A^. Hence in P the elements of Ai come before the elements of Bi — Ai. 
Moreover, the elements of Ai form a clique in Qj^ ^ and are thus contained in the same 
Pi. This shows that {B\p)i = Ai for each z G [re]. 

Conversely, assume that A = B\p for some ordered partition P of [d\. Consider the 
graph H = {[d],E) with an undirected edge {i,j} for each i,j G Pa and a directed edge 
i ^ j whenever i € Pa, j £ Pb with a < b. Then clearly H is acyclic. We now show that 
Qj^ ^ is a subgraph of H, which completes the claim. Indeed let i,j £ [d]. If ^ has 
an undirected edge {i,j} then there is k G [re] such that i,j G AkCi Bk and hence there 
is Pi such that i,j G Pi. On the other hand, if (^ab ^ directed edge i ^ j then 
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56 



123 



P = 123,4,56 



Figure 2: Assume that in the proof of Lemma 3.2 we have A = (123, 1, 3, 4, 56), 



(123, 16, 34, 456, 56). Then A C S and (^^,3 is the graph on the left. Then by 
contracting all undirected edges we obtain the graph G drawn in the center. 
By fixing a linear extension of this (in fact, there is only one in this example) 
we get the ordered partition of [6] on the right hand side. Moreover, one easily 
verifies that indeed A = B\p. 



there is /c € [n] such that i G AkOBk but j € B^ — A^. If we choose a, h such that i G Pc 
and j £ Ph then we must have a < b. □ 



a 



Lemma 3.3. Let A, B be two types in a mixed subdivision S of nA'^ ^. Then their 
intersection ACi B either has an empty position or is also a type in S. 

Proof. Let A, B be two types that intersect non-trivially in every position. It is an easy 
exercise to verify that Q^A.Ari-B is a subgraph of ^a,b- Hence ^],A,AnB is acyclic since 



^A B is SO. By Lemma 3.2 this implies that A n i? is a type. □ 



Lemma 3.4. Given a Minkowski cell Q = Pi in a mixed subdivision of nA° 

then the faces of Q are exactly the Cr where R is a refinement ofTq- 



Proof. This follows directly from jAD09 Proposition 6.4]. □ 



Lemma 3.5. Let A, B be (n, d)-types such that Q^a b ^-^ acyclic. Then CaC^Cb = Cadb- 

Proof. It is easy to see that the intersection of the cells Ca and is always the convex 
hull of integral points (in the standard embedding into M"') in nA'^"^. Moreover, it is 
clear that Cadb CaCiCb- 

Conversely, let p be an integral point in Ca Cb- Denote hy pA A a possible type 
of p (which need not be a refinement of A), i.e., pA is an (n, (i)-type with p = Cp^.We 
will now argue that then also pA C B. So suppose this is not true. Define pB similarly 
to PA- Then pB is a permutation of pA- Hence ^^ip^^pg contains a directed cycle C. 

But then G is also contained in (^a,b (where some directed edges in Qjp^^p^ may 
be undirected in ^^ab)- Hut since pa % B there is at least one directed edge. This 
contradicts the hypothesis that b is acyclic. □ 

We can define the concepts of deletion and contraction for mixed subdivisions analo- 



gous to Definition 2.5 The following observations are immediate: 
Lemma 3.6. Let S be a mixed subdivision ofnA'^^^. 
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1. For any i G [n] the deletion S\i is a mixed subdivision of {n — 1) A 

2. For any j E [d] the contraction S/j is a mixed subdivision o/nA'^"^ 
Proof. 



-1 



1. This follows immediately from Santos |San05 Lemma 2.1]. 

2. The contraction S/j is the subdivision of the j-th. facet of nA*^"^ {i.e., the facet 
opposite to the vertex {j, . . . , j)) induced by 5. Hence S^j is a mixed subdivision. 

□ 

There is a standard embedding of a mixed subdivision of nA'^^^ into M.'^ (by mapping 
a tope V to {xi, . . . , Xd) where Xi is the number of occurences of i in f ). We thus regard 
a mixed subdivision - or any subset of its (open) cells - as a metric space with the 
Euclidean metric inherited from R'^. The following is immediate: 

Lemma 3.7. Let S be a mixed subdivision of nA'^~^, i G [n],j G [d\. Let X be the 
subcomplex of S of all cells A such that Ai = j. Then X is embedded isometrically into 
the deletion S^^. 

3.2 Reconstructing Mixed Subdivisions 

In this section we prove the following: 

Proposition 3.8. Let S be a mixed subdivision ofnA'^^^. Then S can be reconstructed 
from its topes. 

More precisely, the cells of S are exactly the unions of topes all of whose total refine- 
ments are topes and which do not contain any other tope. 

We call types satisfying the conditions above the nice types of S. I.e., an (n, d)-type 
A is nice if 

• ^ is a (componentwise) union of topes of S, 

• all total refinements of A are topes of S, and 

• if T is a tope of S such that T C A then T is a refinement of A. 

If ^ is a nice type we call the Minkowski cell Ca corresponding to vl a nice cell. 

Note that it is crucial to consider the topes of S as types rather than as mere coordi- 
nates; i.e., the order of the summands does matter. 

Also note that the equivalent result for tropical oriented matroids, namely that a 
tropical oriented matroid is uniquely determined by its topes, is proven in |AD09| . Their 
proof, however, uses the elimination property. 
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Proof. Let S" be a mixed subdivision of nA'^^^. It is clear that all cells of S are nice. So 
it remains to prove that every nice type does indeed yield a cell of S. 

The general strategy is the following: Assume that a cell A corresponds to a nice type 
of S. We proceed via induction over dim A. If dim A = then it is clear that j4 is a cell 
of S (namely a vertex). Thus, we may assume that dim^ > 1 and that every proper 
refinement of ^ is a cell. 

We will argue that A intersects every cell B of S either not at all or in a common face 
of A and B, proving that A is in fact a cell in S. 

We may without loss of generality assume that A contains all elements of [d]. Other- 
wise form contractions of S for each element of [d] that is not contained in A. Moreover, 
we may assume that A does not contain any singleton position. Otherwise form the 



deletion of S for every singleton position. By Lemma 3.7 A embeds isometrically into 
this deletion. 

Now let -B be a cell in S. By Lemma |3.5| it suffices to prove that A and B are 
comparable. So suppose on the contrary that ^ has a directed cycle. 

Assume without loss of generality that this cycle is C = (1,2,...,A:,1), directed in 
this order. Let P = {[k],k + 1, . . . , d) be an ordered partition of [d]. Define A' := A\p. 
Since A does not have any singleton positions, dim^d' < dimyl k < d and hence A' 
is a proper refinement of A. Moreover, ^/ also contains the cycle C. This is a 
contradiction. 

Thus, k = d. Assume without loss of generality that Bi B i and Ai B {i + 1) mod d 
for each i. Since A does not have any singleton positions this implies that Ai = 
1 mod d} for each i. Moreover, Bi = {i} if there is a directed edge i — )• + 1 mod d) and 
Bi = + l mod d} if the edge is undirected. Thus, we have completely determined A 
and B. 

Since the cycle is directed, there is a singleton in B. Assume without loss of generality 
that Bd = {d}. Let P = (1, 2, . . . , d) be an ordered partition of [d] into singletons. Then 
T := B\p = (1,2, ... ,d). Hence T is a tope in S. But T is contained in A and not a 
refinement of A. This contradicts the choice of A. See Figure [3] for an illustration. □ 

Since in a fine mixed subdivision the type graph of every type is acyclic, we get the 
following: 




Figure 3: A (hexagonal) Minkowski cell A of type (12,23,13) and a cell B of type 
(12,2,13) as in the proof of Proposition 3.8 Then A D B and there is a 
tope T = (1, 2, 3) of -B that lies in the interior of A. 
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Corollary 3.9. Let S he a fine mixed subdivision ofnA'^^^. Then the (type graphs of 
the) cells of S are exactly the acyclic unions of (the type graphs of) topes all of whose 
total refinements are again topes. 



For i G [n] consider the deletion map 

■ \i : S —?■ S\i : C 1-^ C\i = (Ci, . . . , Cj, . . . , Cn) 
mapping each cell C of 5" to the cell obtained by omitting the i-th entry of C. 

Lemma 3.10. Let S be a mixed subdivision of uA'^^^, i € [n] and A ^ B the types of 
cells Ca,Cb € 5 cells such that = Bx^^. Then AU B is the type of a cell in S. 

Proof Let C := AU B, i.e., Q := Ai U Bi and Cj = Aj{= Bj) for j / i. The situation 
is sketched in Figure |4j The intuition is that C (unless it already equals A or B) is a 
prism over A (or B) with A and B the top, respectively bottom face of C. 

We need to show that C is indeed a cell in S. To this end, we verify that C satisfies the 



conditions from Proposition 3.8, This means we have to show that the total refinements 
of C are exactly the total refinements of A and B. 

Indeed let f = C|p be a total refinement of C and assume without loss of generality 
that Vi E Ai. Then v = A\p is also a total refinement of A. Conversely, let v = A\p 
be a total refinement of A. We may assume that in P the element Vi comes before all 
elements of Bi\Ai. Otherwise we may change this order since G^j^b is acyclic. But 
then C\p = V. Thus, every total refinement of ^ or i? is also one of C. Hence C is a 
type in S. □ 




Figure 4: The two edges A and B are mapped to the same cell under the deletion map 
that deletes the shaded cells. 



4 The "Tropological Representation Theorem" 

In this section we formally introduce tropical pseudohyperplanes and prove a first version 
of the Topological Representation Theorem. 

Definition 4.1. A tropical pseudohyperplane is the image of a tropical hyperplane under 
a PL-homeomorphism of TP*^"^ that fixes the boundary. 
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The following theorem is a crucial ingredient to the proof of the Topological Represen- 
tation Theorem. In an arrangement of tropical hyperplanes, the i-th tropical hyperplane 
consists exactly of those points A with > 2. We show that the analogue holds for 
the Poincare dual of a mixed subdivision of nA*^^^. We denote the dual cell of a cell 



C £ S hy C* . See again Figure 1 (b) for an example 



Theorem 4.2. Let S be a mixed subdivision of nA'^ ^ and i G [n]. Then {C* \ C G 
•S*, #Cj >2} is a tropical pseudohyperplane. 

Proof. We prove the claim by induction over n. For n = 1 this is true since then 
S = A'^~^ is the trivial subdivision, whose dual is the cell complex of one {d — 2)- 
dimensional tropical hyperplane in T*^"^. 

Now assume n > 2. Choose i ^ j £ [n] and consider the deletion S\j. By Lemma 3.6 
this is a mixed subdivision of (n — 1)A"'^-'^ and by induction the image of Hi in S\j is a 
tropical pseudohyperplane h. 



But Hi is the preimage of h under the deletion map. By Lemma 3.10 this preimage is 



PL-homeomorphic to h and hence a tropical pseudohyperplane. □ 
4.1 Arrangements of tropical pseudohyperplanes I 

In this section we suggest one definition for tropical pseudohyperplane arrangements. 



Note that another (equivalent) definition is given in H12b|. 



Definition 4.3. An arrangement of tropical pseudohyperplanes is a finite family of 
tropical pseudohyperplanes such that 



• the tropical pseudohyperplanes induce a regular subdivision of T'^ ^ , 

• in the cell decomposition the points of equal type form a PL-ball (in particular, 
there are no two cells with the same type), 

• the types satisfy the surrounding and comparability property and 

• the bounded cells are exactly those which correspond to bounded types. 

The following theorem is the main result of this paper and can be seen as a first version 
of the Topological Representation Theorem for tropical oriented matroids. 

Theorem 4.4 (Tropological Representation Theorem, Version I). Let n,d > 1. The 
Poincare dual of a mixed subdivision of nA'^~^ is a tropical pseudohyperplane arrange- 
ment as defined in Definition \4-3[ Conversely, the dual of the cell decomposition of an 
arrangement of n tropical pseudohyperplanes in TP*^""^ is a mixed subdivision of nA'^^^ . 



Proof. Let 5 be a mixed subdivision of nA'^ ^ . By Theorem 4.2 and AD091 Proposition 



6.4], it is clear that S satisfies the axioms in Definition 4.3 above 



Conversely, let A be an arrangement of tropical pseudohyperplanes in T*^ ^ as in Defi- 



nition 4.3 We have to show that the types of the cells in the induced cell decomposition 
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yield a mixed subdivision of nA°' ^ . So let S := {Ca \ A type in the cell complex of A}. 
Then 5 is a set of Minkowski cells in nA'^^^. 



By Lemmas 3.4 and 3.5, S" is a polytopal complex whose realisation is contained in 
nA'^"^. It remains to show that S covers nA'^"-^. We will use the fact that the 1-skeleton 
of A is path-connected. 

To this end, let Ca be a maximal cell in S and let be a facet of Ca- Then A 
corresponds to a vertex in A and B corresponds to an edge containing A. The cell Cb 
is contained in the boundary of nA'^^^ if and only if B is unbounded. In this case B 
is an unbounded edge in A. If Cb is not on the boundary then there is a unique other 
maximal cell Ca' "on the other side" of C^, the other endpoint of B. Thus, S covers the 
whole of nA'^^^. □ 
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